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Amendments to the Claims 

This listing of claims will replace ail prior versions, and listings, of claims in the 
application: 

1 . (withdrawn) A method for estimating the number of bits output from a video coder 
given a known spatial data content, G = {gi,...,g N }. of a group of luminance and 
chrominance blocks, and a known coding mode, d, where d represents the index of said 
coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in relation to said 
coding mode, d, to yield a feature vector F, said feature vector representing statistics 
and signal components of the luminance and chrominance data of said luminance and 
chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said respective group of 
luminance and chrominance blocks; 

(c) mapping said ciass index, c, in relation to a quantization parameter, q, where 
said quantization parameter controls the scale of quantizer bin size, to an estimate of 
the number of quantization bits for said group of luminance and chrominance blocks; 
and 

(d) determining an estimated total number of coding bits for said group of luminance 
and chrominance blocks from the combination of said estimated number of quantization 
bits and an estimated number of overhead bits, wherein said overhead bits represent 
the additional bits expended to represent respective portions of the bitstream. 

2. (withdrawn) The method of claim 1 , wherein said class index mapping step is 
performed by a two-to-one mapping. 
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3. (withdrawn) The method of claim 1 , wherein said extracting step comprises the 
following steps: 

(a) assigning a first predetermined feature representative of the coding mode to 
one component of said feature vector; and 

(b) computing a second feature representative of said spatial content data and 
assigning said second feature to one component of said feature vector. 

4. (withdrawn) The method of claim 3, wherein said computing step determines said 
second feature according to the following equation: 



\gj\ * y ««> _ with / representing the value of either luminance or chrominance (d 
= 1) or the motion compensated value thereof (d = 0), \.\ denoting the cardinality of its 
operand and L > 1. 

5. (withdrawn) The method of claim 1 , wherein said class index mapping step 
operates with a uniform scalar quantizer. 

6. (withdrawn) The method of claim 1 , wherein said estimator mapping step 
determines said estimated number of quantization bits according to the following 
equation: 




where Ij represents the mean of j'th block, ^ e $>- N )) and is defined as 
f 1 ^ r/ 




kg, g„,d.q) ~U(c,q) = E[B(g l> ... l g N ,d, q ^(T(g„... ! g s ,d)) - c] 
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7. (withdrawn) The method of claim 6, wherein the expected value in the equation is 
further estimated from the actual number of quantization bits for previously encoded 
groups of blocks. 

8. (withdrawn) The method of claim 7, wherein said estimation of the expected value 
for R th group of blocks is performed according to the following equation 

B(g?,...,g«„,d«, q ) = U(c\q) = U\c\q) 

*c A r:r<X. 

f<r<»r.-<#^'))-« 

p * 

where 0 •» is the number of macroblocks prior to and including X'th macroblock which 
are of class c and are coded with parameter q. 

9. (withdrawn) The method of claim 7, wherein, if the number of groups of blocks is 
U*(c,q) = V tz (c,q )forkZ<R<(k + l)Z, with 



.- (*-l)Z<rS*Z. 

i nng r } 



10. (withdrawn) The method of claim 9, wherein the number of actual quantization bits 
for the most recently quoted groups of blocks are emphasized by scaling 
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11. (withdrawn) The method of ciaim 10, wherein said emphasizing is determined 
according to the following equation: 



where P*™ is a threshold. 

12. (withdrawn) The method of ciaim 1, wherein said estimated number of overhead 
bits is determined according to the foiiowing equation: 



where B °>\s the average number of overhead bits of coded groups of blocks of a 
previously coded picture and h(q) is a function of q . 

13. (withdrawn) A method for assigning quantization parameters to the groups of 
blocks of a picture comprising the steps of: 

i. setting the quantization parameters of ai! groups of blocks of the picture 
equal to the largest value allowed by the video coding standard; 

ii. scanning said groups of blocks according to a certain scanning order, 
where the last group of blocks in the scanning order is followed by the first group of 
blocks; 

iii. determining whether to code the next group of blocks in the said scanning 
order with the quantization parameter for the group of blocks; 

iv. decrementing the quantization parameter of said group of blocks; 



P"-P*/2 if P*>P™, 
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v. repeating steps (b)-(d) until the sum of the estimates for the number of 

coding bits of all of said groups of blocks exceeds the targeted number of coding bits, 
B TR , for the picture. 



14. (withdrawn) The method of claim 13, wherein the first, Z 0 , of a number Z of groups 
of blocks are quantized with a quantization parameter of q, and the remaining number, 
Z- Z 0 ,of groups of blocks are quantized with a quantization parameter of q+1 . 



15. (withdrawn) The method of claim 13, wherein a group of blocks is coded if the 
following inequality is satisfied: 

^ Z Zi/"W)f**(*) 

iS4 Mi *Ux.y)*g! 

16. (withdrawn) The method of claim 13, wherein said repeating step is terminated 
according to the following equation: 

JjJ r (c r ,q r )+B r ov {q r )>B T * 

^{iZ+l {k*l)Z} 

17. (currently amended) A signal coding apparatus, comprising: 

(a) a partitioning meansfer component that dividesjng a field of data into a 
plurality of data groups (macrobiocks); 

(b) a transform means for component that encodesing respective ones of said 
plurality of data groups, said data groups represented by respective transform 
coefficients; 

<c) a quantizing means-fer- component that compressesmg said respective 
transform coefficients representing said plurality of data groups; 

(d) a compressing me ans for component that further compressesjng said 
quantized transform coefficients; and 
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(e) a rate control m ea n s f ef component that mapspm§ each unique pair of a 
class of features of said groups of data, and a quantization parameter to a unique 
estimate for a number of coding bits , wherein spatial data content and coding mode are 
factored into the estimation process by the utilization of said class of features . 

18. (original) The apparatus of claim 17, wherein said features of said groups of data 
comprises data indicating pixel luminance intensity values and corresponding pixel 
chrominance intensity values. 

19. (currently amended) The apparatus of claim 17, wherein said transform means 
component comprises a two-dimensional orthogonal transform. 

20. (currently amended) The apparatus of claim 17, wherein said compressing means 
component comprises a run-length coder and a variable length coder. 

21. (original) The apparatus of claim 19, wherein said orthogonal transform comprises 
a discrete cosine transform operating on one of the intensity values of the pixels of a 
group of data, and the error of the temporal prediction from one or more temporally local 
groups of data. 

22. (currently amended) The apparatus of claim 17, wherein said quantizing means 
component comprises a uniform scalar quantizer. 

23. (withdrawn) A method for estimating the number of bits output from a video coder 

given a known spatial data content, G = {g 1 g N }, of a group of luminance and 

chrominance blocks, and a known coding mode, d, where d represents the index of said 
coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatiai data content, G, in relation to said coding 
mode, d, to yield a feature vector F, said feature vector representing statistics and 
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signal components of the luminance and chrominance data of said luminance and 
chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said respective group of 
luminance and chrominance blocks; and 

(c) mapping said class index, c, in relation to a quantization parameter, q, where said 
quantization parameter controls the scale of quantizer bin size, to an estimate of the 
number of coding bits for said group of luminance and group of chrominance blocks, 
wherein said coding bits comprise the quantization and overhead bits and said 
overhead bits represent the additional bits expended to represent respective portions of 
bitstsream. 

24. -27. (canceled) 

28. (new) The apparatus of claim 19, wherein said features of said groups of data 
comprises data indicating pixel iuminance intensity values and corresponding pixel 
chrominance intensity values. 

29. (new) The apparatus of claim 20, wherein said transform component comprises a 
two-dimensional orthogonal transform. 

30. (new) The apparatus of claim 29, wherein said orthogonal transform comprises a 
discrete cosine transform operating on one of the intensity values of the pixels of a 
group of data, and the error of the temporal prediction from one or more temporally local 
groups of data. 

31 . (new) The apparatus of claim 18. wherein said compressing component comprises 
a run-length coder and a variable length coder. 
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32. (new) The apparatus of ciaim 18, wherein said quantizing component comprises a 
uniform scalar quantizer. 

33. (new) The apparatus of claim 20, wherein said features of said groups of data 
comprises data indicating pixel luminance intensity values and corresponding pixel 
chrominance intensity values. 

34. (new) The apparatus of ciaim 22, wherein said transform component comprises a 
two-dimensional orthogonal transform. 

35. (new) The apparatus of claim 22, wherein said compressing component comprises 
a run-length coder and a variable length coder. 

36. (new) A signal coding apparatus, comprising: 

a partitioning component that divides a fieid of data into a plurality of data groups 
(macroblocks), wherein respective ones of said plurality of data groups further comprise 
a spatial data content ; 

a transform component that encodes respective ones of said plurality of data 
groups, said data groups represented by respective transform coefficients, and wherein 
respective ones of said plurality of data groups further comprise a coding mode ; 

a quantizing component that compresses said respective transform coefficients 
representing said plurality of data groups; 

a compressing component that further compresses said quantized transform 
coefficients; and 

a rate control component that maps each unique pair of a class of features of 
said groups of data, and a quantization parameter to a unique estimate for a number of 
coding bits , wherein respective ones of said spatial data content and said coding mode 
are factored into the estimation process by the utilization of said class of features . 
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37. (new) The apparatus of claim 36, wherein said features of said groups of data 
comprises data indicating pixel luminance intensity values and corresponding pixel 
chrominance intensity values. 

38. (new) The apparatus of claim 36, wherein said transform component comprises a 
two-dimensional orthogonal transform. 

39. (new) The apparatus of claim 36, wherein said compressing component comprises 
a run-length coder and a variable length coder. 

40. (new) The apparatus of claim 38, wherein said orthogonal transform comprises a 
discrete cosine transform operating on one of the intensity values of the pixels of a 
group of data, and the error of the temporal prediction from one or more temporally local 
groups of data. 

41. (new) The apparatus of claim 36, wherein said quantizing component comprises a 
uniform scalar quantizer. 
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